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Method of Image Data Compression and Data transfer System using 

This Method 

BACKGROUND OF THE INVENTION 
Field of the Invention: 

This invention relates to a Data Compression Method and a Data 
Transfer System using the data compression method. 

Description of the Prior Art: 

It is quite common to transfer an image data after 
compressing it when a steady image or moving images are transferred 
electrically. The compression techniques are categorized in two 
methods,, the reversible method such as GIF (Graphics Interchange 
Format) method and PNG (Portable Network Graphics) method and the 
irreversible method such as JPEG (Joint Photographic Coding Experts 
Group) method and MPEG (Moving Picture Coding Experts Group) method. 

The compression rate is higher in the irreversible method than 
in the reversible one so that it is very often to employ the 
irreversible method when the data size is big and it is not necessary 
to recover the original, data . The data size after the compression 
is depend upon the image when employing the irreversible method. 
The irreversible method has a tendency in general having lower 
compression rate when color variation is large in an image. Fig. 
7 shows an example of compression method by classifying color. A 
choice of color is among 65 , 536 different colors upon, the computer 
display when 'Full Color' is chosen. It is, therefore, necessary 
to deal with 65,536 different color to compress at most. On a 
contrary the compression rate becomes higher if the number of color 
is minimized. Therefore, a mono-colored image ends up with in high 
compression rate and a colorful image ends up with in lower 
compression rate . Thus, the data size after compression is variable . 

As a data culling process by a simple calculation taking a 
consideration with the nature of human optical behavior the portion 
of culled data has the feature that the averaged brightness data 
of 4 pixel points taken by the computer became the brightness data 
of the new pixel point after culling data. The color difference 
value of the new pixel point after culling data is preventatively 
assigned to be the predefined color difference value based upon 
the color difference values of the 4 pixel points. (Laying-open 
of application, JP8-340552 (Page 4 to 5 and Figs. 1-2)) 
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While transferring a large data without demanding 
reversibility, there may be two separate demands. The first demand 
may be the case the image quality is important and the transfer 
speed is important. For the irreversible compression technique the 
compression rate can be defined by the characteristic of the image 
such as, for example, the number of colors in the image even when 
data reappear -ability is taking in consideration. There is a case 
that the reappear-ability of compressed data is not important. In 
other words when the number of color to reappear is not in large, 
for example the most of LCD projector has 3 LCD units for light 
modulation to handle 3 colors. Red, Green and Blue, and it is also 
common that, the digital-analog transformer that defines the tone 
of color handles 256 colors. Moreover, it is also common for a color 
printer not to reappear 'Full Color' of image. For data 
communication between the two systems have different image 
resolution, for example from a personal computer having a display 
capability of the XGA (extended Graphics Array) standard to a LCD 
projector having SVGA (Super Video Graphics Array) display 
capability, it is prof itable to cull pixel points before compression 
because XGA standard. has more pixel points than SVGA standard. 

It takes sometime for data transfer while having a 
presentation sending data to a LCD projector through a radio data 
transfer system. If the data transfer time is constant, the 
presentation is. performed with the certain interval taking account 
of data transfer time and time until display shows up. It is 
necessary to have an automated compression system to approximate 
the compression rate no dependence upon the nature of the image. 

It is. known that the error rate increases while transferring 
data rate using wired or radio communication system increases . Once 
a data error occurs, the portion of broken data has to be corrected 
by sending the same data set. The error rate, however, remains low 
if the quantity of data is small. 

Data transfer by radio often uses mono frequency and a half 
duplex protocol so that the data transfer is asynchronous in general. 
Sending data asynchronously take more time than sending it 
synchronously because asynchronous does not go high on the data 
transfer rate than synchronous. More data transfer time causes 
higher in chance for the data to be perturbated by noise and/or 
interference. The quantity of data for each transmission is 
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preferably short and the equal amount for the point of view to employ 
the packet communication method. 

SUMMARY OF THE INVENTION 

The image compression method of this invention is comprised 
a step to eliminate bits rather than upper bits of color attribute 
of each pixel of an image to be displayed that is necessary to define 
the color of the pixel, a step to extract the upper bits and a step 
to connect between the upper bits. 

The image compression method of this invention has a step to 
modify the number of upper bits taken by each image to be displayed. 
The number of upper bits taken is defined per every image so that 
it is possible to compress every image data into the size of the 
same transfer time. 

. Data communication system having an interface to make a 
connection with an outer system, a control unit to receive a command 
of compression from the outer system through the interface described 
above and a data compressing unit performing data compression based 
on the compressing command by the image compressing techniques . 
The data compression unit compresses data with an. adequate 
compression rate so that it is possible to minimize the transfer 
time and the data quantity. 

. The data transfer system of this invention has a transceiver 
to radio transfer the compressed image data done by the 
image-compressing unit. Using the compressed data makes less chance 
to discontinue the transfer even if the transfer data rate is low 
as radio communication compare to wired communication. 

The data transfer system of this invention changes the 
compression rate of each image in order to unify the data transfer 
time. The image-compressing unit estimates the transfer time from 
the size of each image and changes the compression rate of each 
image in order to put the transfer time within the range, and the 
transfer time of each image becomes within the range. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 
A preferred form of the present invention is illustrated in 
the accompanying drawings in which: 

Fig.l is a block diagram of the PC side communication unit; 
Fig. 2 is a LCD projector side communication unit; 
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Fig ,3 is a figure to transform the color attribute from 16 
bits to 3 bits; 

Fig. 4 is a figure of the method to cull pixels; 

Fig. 5 is a flow chart to increase data transfer rate by 
sacrificing color resolution; 

Fig. 6 is a flow chart to indicate the image data transfer by 
auto compression rate transform; and 

Fig. 7 is a figure of compression by color. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
The explanation of this embodiment is targeted to the case 
of displaying an image upon a LCD projector transferred from a 
personal computer through radio data link. The personal computer 
(PC) is supposed to have a displaying unit of XGA standard and color 
grade is set 'Full Color.' The LCD projector is supposed to have 
a LCD panel of SVGA standard and the color grade is 3 primary colors 
of red, green and blue and totally 8 colors . 

Fig. 1 shows the block diagram of the communication unit of 
PC side .100. that is attached to the PC.: The PC side communication 
unit 100 is .comprised an. interface terminal 110 to. make a connection 
with a computer 10, a transmitter side memory unit 12 0 that holds 
many different software and data for transmission, a transmitter 
side control unit 130 that commands compression of data as an image 
outputted from the computer 10 and that commands a transceiver unit 
150 to send data such as an image, a data compressing unit 140 that 
compresses the data such as an image, a transceiver unit 150 that 
sends the compressed data and an antenna 160 that sends and receives 
radio frequency. 

The transmitter side interface terminal 110 is connected to 
the data providing side interface terminal 11 by the connector 12. 
This connection may provide not only the data such as images but 
also the power to make the PC side communication unit 10 0 to work. 
The transmitter side control unit 130 commands to compress the data 
such as an image inputted from the transmitter side interface 
terminal 110 and commands to transmit toward the LCD projector side 
communication unit 200. When the LCD projector side communication 
unit 200 cannot receive the data or the data itself is broken, the 
data is repeatedly sent toward the LCD projector side communication 
unit 200. A microcomputer can be used. The data-compressing unit 
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140 handles data compression of images. The compression rate can 
be selected with the relation to the transfer time of the information. 
An integrated compression circuit can be used. The transmitter side 
memory unit 12 0 holds the data compressed at the data-compressing 
unit 140. One frame of the image is stored in the memory. The 
transceiver unit 150 sends the data toward the LCD projector side 
communication unit 200. And it receives a confirmation signal 
whether the LCD projector side communication unit 200 received the 
data correctly or not. Both transmitting frequency and receiving 
frequency are the same frequency. The antenna 160 can be either 
unidirectional or multi directional. 

The computer 10 outputs the data such as an image through the 
data providing side interface terminal 11 provided by the computer 
10. The computer side communication unit 100 and the computer 10 
are connected by the connector 12.. The connector 12 can be a cable. 

Fig. 2 shows the structure of the LCD projector side 
communication unit 2 00 . The LCD projector unit 200 has an antenna 
to capture the data from the PC side communication unit 100, the 
transceiver unit 220 to receive the data and to send a confirmation 
signal whether reception was good or not , the receiver side control 
unit 240, the receiver side memory unit 230 , the decompression unit 
250 to recover the data from the decompressed form, the video RAM 
260 to store the information needed to draw an image, the video 
signal transf orming device 270 and the receiver side interface 280 . 
The LCD projector 2 0 has the data providing side interface terminal 
21. The LCD projector side communication unit 200 and the LCD 
projector. 20 are connected directly the receiver side interface 
terminal 280 and the data output side interface terminal 21 by the 
connector 20 or by using a cable. 

The antenna 210 can be either mono-directional or 
multidirectional. The transceiver unit 220 receives the data sent 
by the PC side communication unit 100, and sends the confirmation 
signal whether reception was good or not to the PC side communication 
unit 100. The receiver side control unit 240 judges whether correct 
reception or not. The receiver side memory unit 230 stores the data 
decompressed at the data-decompressing unit 250. The volume of the 
memory is undefined. It may be arbitrary, for example, memory size 
of one full frame of an image or a half frame of an image. The 
data-decompressing unit 2 50 decompresses the compressed data to 
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recover the original data from the compressed form. The receiver 
side interface terminal 280 may accept the power of operation from 

the LCD projector 20. ~_ : 

Next, the explanation is focused to the image compression 
method. If the color grade is 'Full Color', 16 bits of color 
attribute is needed for each pixel of the image. But if it is just 
8 different colors, then 3 bits of color attribute is necessary 
for a pixel. The number of pixels for XGA (extended Graphic Array) 
standard is 1024 pixels on a row and 7 68 pixels in column, and 786, 432 
pixels in total. The 'Full Color' grade has 16 bits of color 
attribute so that one full frame of image of full color XGA image 
is comprised 12 , 582 ,912 bits of data without any compression. On 
a contrary the number of pixels of the LCD projector for SVGA (Super 
Video Graphic Array) standard has 800 pixels on a row and 600 pixels 
on a column and 480 , 000 pixels in total . When each pixel has a choice 
from 8 different colors, in other words, 3 bits of color attribute, 
total number of bits is 1,440, 000 bits, which is 11.44% of data 
quantity comparing to that of the PC. 

Fig. 3 .is a diagram showing the process of conversion from 
: f ull color image data to RGB (3 fundamental colors^ form; by using 
a bit maps. While converting color attribute from full color to 
RGB form the upper bits of color attribute are responsible the gross 
selection of . color . and the lower bits of. color attribute are 
responsible for the, fine difference in color.. When the PC 10 sends 
a signal indicating the color attribute is 16 bit long to the 
transmitter side control unit 13 0 of the PC side communication unit 
100, The transmitter side control unit 13 0 put 0 (zero) to the lower 
13 bits but not the upper 3 bits of 16 bits color attribute of the 
1st pixel to the 3rd pixel 301 through 304, and make the color 
attribute 311 to 314.. Then, extracting out 3 upper bits of color 
attribute from each pixel 311 to 314 to form the upper bits data 
set 321 to 324 . The upper bits data set 321 to 324 is shifted leftward 
330 and is compressed 340. Instead of the transmitter side control 
unit 130 of the PC side communication unit 100 the PC 10 itself 
may be possible to perform compression . No compression process takes 
place at the transmitter side control unit 13 0 for this case. 

The explanation here is focused to the culling process of an 
image data. Fig. 4 shows culling 1 pixel out of every 4 pixels to 
the horizontal direction. Comparing XGA standard and SVGA standard, 
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the number of pixels to the horizontal direction is 1,024 for XGA 
and 800 for SVGA and the ratio is 1 to 0.78, approximately 4 to 
3. Therefore, culling 1 pixel for every 4 pixels of XGA standard 
makes 768 pixels horizontally, that is a little less than 800 pixels 
of SVGA standard. 

This embodiment signifies to minimize the data quantity 
before compression, taking a consideration to the data quantity 
required for the image resolution of the destination that the data 
is sent, by treating the data at the transmitter side before 
transmission. 

The explanation here is consisted the method to minimize data 
transfer time by degrading color resolution* Fig. 5 is a flow chart 
indicating the method. It takes place when sending an image data 
without compression between a PC with a display of XGA standard 
and a LCD projector of XGA standard. . . 

The: display of the computer 10 shows all the image of the file 
including the- images of a presentation. (Procedure 2 01 ) An operator 
takes a choice of one of the images. (Procedure 202) The computer 
displays the image by 6 different color attribute levels . ( Procedure 
203) The operator chooses one of the 6 color attribute? levels. 
(Procedure 2 04) The computer 10 memorizes the selected color 
attribute level as the number of upper bit length of color attribute. 
(Procedure. 205) Hypothetically the 6 bits of color attribute is 
selected here. The operator presses a key on the computer 10 either 
'Display' or 'Send.' (Procedure 206) When the key is pressed, the 
computer 10 converts the color attribute of each pixel of the image 
into the number of color attribute bits , which are upper 6 bits. 
(Procedure 207) The : data-compressing unit 140 of the PC side 
communication unit 100 compresses the image data. (Procedure 208) 
The compressed data is sent. (Procedure 209) The LCD projector side 
communication unit 2 00 decomposes the image data sent. (Procedure 
210) The decompressed image data is sent to the LCD projector 20 
and the LCD projector 2 0 displays the image. (Procedure 211) If 
the color resolution is judged to be not good enough, the length 
in bits of color attribute can be increased from 6 to, for example, 
8. (Procedure 212) And then the same flow from the procedure 206 
takes place. They are as follows: The operator presses a key on 
the computer 10 either 'Display' or 'Send.' (Procedure 206) When 
the key is pressed, the computer 10 converts the color attribute 
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of each pixel of the image into the number of color attribute bits, 
which are upper 6 bits. (Procedure 207) The data-compressing unit 
140 of the PC side communication unit 100 compresses the image data. 

(Procedure 208) The compressed data is sent. (Procedure 209) The 
LCD projector side communication unit 200 decomposes the image data 
sent. (Procedure 210) The decompressed image data is sent to the 
LCD projector 20 and the LCD projector 20 displays the image. 

(Procedure 211) If the quality of displaying image is good enough, 
the current level of resolution is kept. If there are more images 
to display, it provides the next image. (Procedure 213) It continues 
the procedures from Procedure 206 through Procedure 230 until no 
.more images to be displayed are encountered. (Procedure 230) 

The radio transfer unit is supposed to have its data transfer 
rate of 1-mega bits per second. It takes almost 6.3 seconds for 
only data transfer time taking a consideration of the data volume 
6,291/456 bits of a- full. frame of XGA standard 786 , 4.32 pixels with 
8 bit color attribute for each pixel. The same condition as above 
except 3 bits color attribute makes data volume of 2,359,296 bits 
and ;the data transf er time becomes about 2 .3 seconds . In general 
a computer handles data transmission so that execution time of the 
computer has to be added to the actual transfer time . But the actual 
data transfer time reaches nearly 3 times better. Sacrificing the 
image resolution makes possible to shorten the .data, transfer time. 
This embodiment- is comprised making -a ^software to decrease the 
number in bits of color attribute from 8 to 3 and the method for 
the presenter to take one from 6 choices. 

The radio communication in general is a synchronized and a 
unique frequency is often in use so that it is very common for radio 
data transfer to takes more time than the wired method. When a 
presentation is performed by a LCD projector with a radio 
communication unit, it is not always necessary to have the highest 
possible resolution. There may be an image that may be better to 
use the highest resolution, an image that is permitted even in the 
very low resolution, or an image to be redisplayed with higher 
resolution than the first time. As sacrificing resolution makes 
to minimize data transfer time. When the presentation time is tight, 
shorter data transfer time gives more room to use time efficiently. 
It is important to choose the transfer time to perform the fluent 
presentation and image resolution by looking at the relation between 
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the transfer time and resolution. 

It is very common for a LCD projector to have no more than 
256 color resolution and the minimum is 8 colors. 256 colors require 
8 bits color attribute and 8 colors requires only 3 bits color 
attribute. The color resolution can be selected from 6 different 
levels. 

Fig. 6 shows the flow chart of image transmission by auto 
compression rate transform. This embodiment explains the method 
to unify the displaying required time as the sum of transmission 
time, compression time and decompression time by lowering the color 
resolution in order to fit the specif ic data volume when the data 
volume after compression exceeds the specific volume. This method, 
however , is not applied when the displaying required time does not 
exceed the predefined length of time. 

A table indicating the relation between the lengths of time 
required displaying an image on a LCD projector 20 and the data 
volume is provided. (Procedure 301) The operator of the LCD 
projector 20 select the displaying required time. (Procedure 302) 
The image with resolution of the selected displaying. required time 
shows up on the computer display. (Procedure 3 03) The operator 
presses either; 'Display' key or 'Send' key. (Procedure 304V When 
the key is pressed, the computer 10 compresses the image data. 
(Procedure 3 05) The data volume after compression is compared with 
the data volume corresponded the selected displaying required time . 
(Procedure 306) The data volume after compression is bigger than 
the selected data and the compression rate is not enough (Procedure 
320) , the compression rate is increased. (Procedure 307) In order 
to increase the compression rate the bit of color attribute is 
eliminated one by one from lower side. The elimination is applied 
color attribute of all the pixels of the image and it returns to 
the compression of the Procedure 304. In the other hand for the 
case that the compression rate is enough (Procedure 320) the 
compressed image data is transmitted. (Procedure 308) The image 
data sent is decompressed. (Procedure 309) The decompressed image 
data is sent to the LCD projector 2 0 and is displayed. (Procedure 
310) For the case next image is available the next image is provided. 
(Procedure 311) The compression rate is put back to the original 
value. (Procedure 312) And when there is considered to have no more 
image to display (Procedure 330) , the procedure comes to the end. 
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A data compression method is largely dependent on the number 
of colors and screen size of the data before compression so that 
the compression rate is sometimes altered largely and the data 
volume after compression is different from one image to another. 
For the case to perform a presentation using the LCD projector 20 
having the radio communication unit connected it is very common 
to takes several seconds of transfer time. If the length of time 
until displaying of an image is different for every image, the 
presenter may have difficulty in taking an interval of the 
explanation to each slide. Principally, the presentation is 
required to be fluent and it is better for the presenter to devise 
the way to take an interval if the length of time from start of 
data transfer to displaying is constant. 

In this embodiment the color attribute is 16 bits because of 
using XGA. standard and full color . grade. The color attribute of 
each, pixel, therefore, becomes 15 upper bits by suppressing the 
lowest bit of color attribute. As this example, the compression 
rate increases by suppressing the bit of color attribute in the 
order .from lower- side and the length of time until displaying makes 
constant ;by making, the data volume after compressing smaller than 
the data volume corresponded the selected displaying required time 
and putting the data volume of each image in constant. The statement 
above makes an effect to unify the length of data transfer time 
as a constant. . ;. : • . 
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